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^^ , Abstract 

H— I . As the class of pseudocomplemented semilattices is a universal Horn 

C"| ' class generated by a single finite structure it has a Ho-categorical model 

companion. We will construct the countable existentially closed pseu- 
docomplemented semilattice which is the uniquely determined model of 
cardinality Ho of the model companion as a direct limit of algebraically 
closed pseudocomplemented semilattices. 

> 

1 Basic properties of pseudocomplemented 

t^- ! semilattices and notation 

£f) \ A pseudocomplemented semilattice (PCSL) (P; A,* , 0) is an algebra where 

(P; A) is a meet-semilattice with least element 0, and for all x, y e P, 

Cn J x A a — iff x < a* . 1 := 0* is obviously the greatest element of P. x \\y 

is defined to hold if neither x < y nor y < x holds. An element d of P 
satisfying d* = is called dense, and if additionally d ^ 1 holds, then d 
is called a proper dense element. For P G VCSC the set D(P) denotes 
the subset of dense elements of P, (D(P); A) being a filter of (P; A). An 
element s is called skeletal if s** ~ s. The subset of skeletal elements of P 
is denoted by Sk(P). The abuse of notation Sk(x) for x 6 Sk(P) should 
not cause ambiguities. Obviously, Sk(P) = {x* \ x E P}. 

For any pseudocomplemented semilattice P the pseudocomplemented 
semilattice P is obtained from P by adding a new top element. The 
maximal dense element of P different from 1 is denoted by e. Moreover, 
let 2 denote the two-element boolean algebra and A the countable atomfree 
boolean algebra. For a survey of pseudocomplemented semilattices consult 
g] or [B]. 

If E is an axiomatization of a class of structures K, with the model com- 
panion E*, then a general result in model theory states that Mod(E*) = 
Mod(E) ec = )C ec , K, ec denoting the class of the existentially closed mem- 
bers of /C, see e.g. [5]. As VCSC is a universal Horn class generated by a 
single finite structure it has an H -categorical model companion E*, see [2 
for details. Constructing the unique countable model of E* thus amounts 
to constructing a countable existentially closed PCSL. 
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In [10] the following (semantic) characterization of algebraically closed 
p-semilattices is established: 

Theorem 1.1. A p-semilattice P is algebraically closed iff for any finite 
subalgebra F < P there exists r, S S W and a PCSL F' isomorphic to 
T x (aY such that F < F' < P. 



In [JJ the following (syntactic) description of existentially closed p- 
semilattices is given: 

Theorem 1.2. A PCSL P is existentially closed iff P is algebraically 
closed and satisfies the following list of axioms: 

(EC1) iff 

(V&i,62)(3&3)(0Sfc(&i) & Sk(b 2 ) kb 1 < 6a) -> 

(Sk(b 3 ) kh<b 3 < 6 a )) 

(V6i,d)(36a)((5*(6i)&i?(d)&&i < d & 6? || d) ->• 

(Sjfc(6 2 ) & fei < fe 2 || d & 6 2 < 1 & bi V b* < d & 6J A b 2 \\ d)) 

(ECS) iff 

(3d)(D(d) & d < 1) 

(EC4) iff 

(Vdi,d 2 )(3d 3 )((D(di) & dx < d 2 ) -> (di < d 3 < d 2 )) 

f£C5j iff 

(V6,di)(3d 2 )((D(d 1 ) & Sfc(6) & < b < di) -> 

(D(da) & d 2 < di & 6 || d 2 & di A 6* = d 2 A 6*)) 

For more background on PCLSs in general consult [I] and [5J, for the 
notions concerning the problem tackled in this paper consult [JJ and 0. 

2 The countable existentially closed PCSL 

As the objects of the direct limit we are going to construct we take 

{G„ | n e N\ {0}}, where G„ := (a) . In view of Theorem O G„ 

is algebraically closed for all n 6 N\ {0}. We have to define embed- 
dings /„ : G„ — >• G n +i such that the direct limit of the directed family 
{(G,„, g m ,n) Tn, n G N, 1 < m < n} where g^j :— fj-\ o • • • o fa addition- 
ally satisfies pcT)|(EC5)| of Theorem O 



In order to construct a direct limit with the desired properties we want 
the sequence (/„ : G n — > G„+i) neN to satisfy the following: 

For all n > 1 the mapping f n : G„ — > G„+i is an embedding such that 
the following holds: 

1. For every anti-atom d of D(G n ) there is a k € N such that f n +k-i ° 
• • • ° fn(d) is not an anti-atom of G n +k anymore. 

2. For d = min D(G n ) there is an I e N such that f n +i-i ° * • • ° fn(d) ^ 
minD(G„ +; ). 



We define the embeddings /„ : G n — > G n +ii n > 1, as follows: Let (G n )^ 
be the i-th factor of G„, 1 < i < n, thus (G n )j = A. To determine f n (x) 
we distinguish between x G D(G„) and x G Sk(G„) as well as between n 
being even and n being odd. 

Let d±,...,d n be an enumeration of the anti-atoms of D(G n ), where 
D(G n ) = {e, 1}™. For every anti-atom di G D(G„) let i Vn (i) G {1, . . . , n} 
be s.t. (di)k — e iff k = <p n (i), 1 < k < n. That is <p n (i) is the place 
of the component of di that is e. Furthermore, let a v u\i, a ¥ ,„(i)2) • • • be 
an enumeration of the elements of (Sk(G n )) Vn ( i - ) \ {0, 1} and let U v ^j be 
an ultrafilter on (Sk(G n )) Vn (j) containing a Vn ^ x . To describe /„ we use 
the following notation: For x = (xi, . . . ,x n ) G G n and u G A we put 
(~af , u) := (xi, . . . , x n , u) G G n +i- 

• If n is even put f n (di) := (di,e), f n (di) := (dj, 1) for i > 2. For an 
arbitrary d G D(G„) there is I C {1, . . . , n} such that d = /\ ieI di. 
Weput/„(d):=A i6 //n(*). 

f n {d\) is not an anti-atom of G n +i anymore whereas f n (di) still is an 
anti-atom of G n +i, i = 2, . . . , n. These anti-atoms of G n +i receive 
the numbers 1 to n — 1, the two anti-atoms of D (G n +i \ f n (G n )) 
receive n and n + 1 according to the place of the e-component. This 
guarantees that for every anti-atom of G n there is k G N such that 
fn+k-x ° • ' ' ° /fe(rf) is not an anti-atom of G n +fe anymore. Thus[T] is 
satished. 

For x = (xi, . . . ,X n ) G Sk(G n ) we put f n (x) := ("?, a^i)). Finally, 
for a; G G„ arbitrary there is <i G D (G„) such that x = x** A d. We 
put / n (a;) := / n (a;**) A f n (d). 

• Let n be odd. We define f n {x) :— (x : a) where 

1, (x) Vn (i) G U Vn{1)1 ; ,^ 

0, otherwise. 

where a Vn (i)i — ((G)„) ¥ , ti ( 1 - )1 is denoted as the distinguished element 
for n. 

Then f n (d) = (2, 1) for all d G Z>(G„): (d) y „(i) G {e, 1} C ^„(i)i. 
Thus j n {di), i = l,...,n are still anti-atoms of G„+i. They are 
numbered 1 to n, the anti-atom (1, . . . , 1, e) is numbered n + 1. We 
obtain /„(minD(G n )) 7^ minZ?(G„ + i). Thus [21 is satisfied. 

The enumeration of (Sk(G)„ +1 )j \{0, 1}, 1 < i < n + 1, is as follows: 
For 2 < i < n the enumeration is the same as for (Sk(G)„)i \ {0, 1}. 
(Sk(G) n+ i) n+ i \ {0, 1} can be enumerated arbitrarily. Let now x be 
an element of (Sk(G)„+i)i \ {0, 1} = (Sk(G)„)i \ {0, 1}. Therefore, 
x = a\j is the jih element of (Sk(G)„)i \ {0, 1} for a j G N. We 
distinguish three cases depending on the value of j. If j = 1 then x 
receives the number 2". If 2 < j < 2™, x receives the number j — 1. 
Finally, if 2" < j, then x receives the number j. This guarantees 
that every x G (G„)i, 1 < i < n, becomes the distinguished element 
for some n' > n. 

Setting <7„.„ = idc n and gi.j = fj-i o • • • ° fi for i < j we obtain the 
directed family {(G m , g m ,n) \ Tn, n G N, 1 < m < n} of PCSL. 

Claim. The direct limit G of the directed family {(G m ,g m}n ) \ m, n G 
N, 1 < m < n} of PCSLs is countable and existentially closed. 



Proof. G is countable since a countable union of countable sets is count- 
able. That G is algebraically closed follows from Theorem 11.11 Let S 
be a finite subalgebra of G. According to the construction of G there is 
an n G N such that there is a finite subalgebra Si of G isomorphic to 

G n = ( A) containing S. 



According to Theorem 11.21 it remains to show that G satisfies (EC1) 



(EC5) (EC1) is satisfied as it is satisfied in A. (EC3) is obviously 
satisfied. To prove the remaining three axioms we denote for x G U^Li G„ 
with [x] G G the equivalence class of x. 



For (EC4) consider arbitrary d\,d 2 G D(G) such that d\ < (fe- There 
is n G N and x,y G G„ s.t. d\ — [x], d 2 = [y\. There are I G N and 
z G D(G„+;) such that g n , n+ i(x) < z < g n ,n+l{y)- We have x = /\ jeJtii %ji 
y = Ai'eJ x j f° r subsets J y C J x C {1, ...,n}, Xj being an anti-atom 
of D(G„) for j G J x . For j G J x \ J y there is according to Property 
Q] of the embeddings f m : G m — > G m +i, m > 1, an / G N such that 
9n,n+l (Xj ) is not an anti-atom of G n +; anymore. Thus there is u G G n +i 
with g n ,n+l(Xj ) < u < 1 yielding g ntn+ i(x) < g n ,n+i(y) A u < g n ,n+i{y)- 

Thus rfi = [x] = [g n , n +i(x)} < [g n , n +i{y) a u] < \g n ,n+i(y)] = [y] = d 2 - 



For |(EC2)| consider arbitrary b\ G Sk(G) and d G D(G) s.t. h < d 
and b\ || d. There is n G N and x = (xi, . . . ,x n ),y — (j/i, . . ., y n ) G G„ 
s.t. &i = [x], d = [y], Sk(x), D(y), x < y and x* || y. We first assume that 
j/ is not an antiatom of G„. Then without loss of generality we can assume 
x,i = 0, j/i = j/2 = e - Then put z := (l,aJ2> 1, ■ • • , 1) to obtain a; < Z, Z \\ y, 
x* A z || y and x\Jz* < y. Putting b 2 '■= [z] yields what is requested in 



(EC2) 



If y is an antiatom there is again according to Property Q] an I G N such 
that g n ,n+l(y) is not an antiatom of G„+; anymore. For x' :— g n .n+i(x) 
and y' := g n ,n+i(y) we find as above z G G n +i s.t. x' < z, z \\ y', x* Az \\ y' 



and x'Wz* < y'. Putting b 2 := [z] yields what is requested in (EC2) 
because [x] = [x'], [y] — [y'\. 



For (EC5) consider arbitrary b G Sk(G) and d\ G D(G) s.t. < b < d\. 
There is n G N and x = (xi, . . . , x„), y — (j/i, . . . , y„) G G„ s.t. b = [x], 
di = [y], Sk(x), D(y), < x < y. Let us assume that there is no z G D(G„) 
s.t. z < y, x\\z and x* A y = x* A z, since otherwise we put c?2 := H- 

According to the definition of the embeddings {f m : G m —} G m +i | m G 
N, 1 < m} there is an/ G N s.t. (g n>n+ i(x)) n+ i = (g n ,n+l(y))n+l = 1- Defin- 
ing z G G„ +i by putting (z)j := (g n , n+ i(y))j for 1 < j < n + Z - 1 and 
(z) n +i := e we can then choose d 2 := [z\. 
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